#include "Tree.cpp"


// pre一定是按照当前遍历顺序的前一个节点.
TreeNode * pre = NULL;

void inorderTree(TreeNode* root){
    if (root == NULL) {
        return;
    }

    inorderTree(root->leftChild);
    inorderTree(root->rightChild);
    // 可以通过当前节点找到上一个节点
    if (root->leftChild == NULL) {
        root->leftChild = pre;
        root->leftTag = 1;
    }
    // 可以通过当前节点找到下一个节点
    if (pre != NULL && pre->rightChild == NULL) {
        pre->rightChild = root;
        pre->rightTag = 1;
    }
    // pre一定是按照当前遍历顺序的前一个节点.
    pre = root;

    return ;
}

int main() {
    Tree tree = CreateTreeByFile("Day-3-1.txt");
    inorderTree(tree);
}